#pragma once
#define _CRT_SECURE_NO_WARNINGS
#pragma once
#include <stdio.h>
#include <memory.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
#include <stack>
#include <stdlib.h>

using namespace std;

#define ElemType char
typedef struct BinTreeNode {
	ElemType data;
	struct BinTreeNode *leftChild;
	struct BinTreeNode *rightChild;
}BinTreeNode;

typedef struct BinTree {
	BinTreeNode *root;
	ElemType refvalue;
}BinTree;

typedef enum{L,R}Tag;
typedef struct StackNode {
	BinTreeNode *ptr;
	Tag tag;
}StackNode;